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摘 要 : 基于 模糊 理论 ， 通 过 将 之 前 拍卖 的 类 似 物 品 回报 进行 模糊 参数 化 ， 采 用 均值 一 方差 对 其 进行 收益 和 风险 的 刻 
画 和 度量 。 sy 进而 构建 了 基于 模糊 理论 的 序 贯 拍 
卖 的 顺序 策略 优化 模型 ; 其 次 , 通过 集成 模糊 模拟 算法 和 多 准则 0-1 遗传 算法 ， 用 于 求解 该 顺序 策略 优化 模型 ; 最 后 ， 
算 例 分 析 比 较 了 五 种 顺序 策略 以 及 优化 策略 ， 显 示 通 过 模型 求解 得 到 的 最 优 策略 能 够 以 较 低 风险 取得 较 高 收益 。 
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Optimal sequential auction strategy based on fuzzy theory 


JiYing, Ma Gangi, Qu Shaojian 
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China) 


Abstract: This paper adopts fuzzy theory to create the fuzzy parameter of the return by history data of similar products and uses 
Mean-variance model to carve and estimate return and risk. Moreover, based on adapting Cobb-Douglas production function to 
building the multi-criteria optimal function, the optimal sequence strategy model is built. Then, integrating the fuzzy simulation 
and multi-criteria 0-1 genetic algorithm can solve the model. Lastly, the numeral example shows the optimal strategy that is 
derived by model is superior to the strategy that only other five sequence strategies. 
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0 引言 说 明了 对 于 不 同 的 物品 在 不 同 的 拍卖 顺序 下 带 来 的 收益 也 将 存 
人 在 极 大 的 不 确定 性 。 
随 着 “互联 网 +” 的 发 展 ,二 手 车 网 上 拍卖 平台 开始 大 量 出 不 同 次 序 拍卖 策略 的 不 确定 性 主要 有 以 下 四 个 方面 : a) 在 


现 。2014 年 ， 二 和 手 车 线 上 拍卖 市 场 成 交 量 便 已 到 达 了 350 000 实际 拍卖 过 程 中 ， 市 场 走 势 千变万化 ， 获 取 当 前 竞拍 者 准确 的 
辆 ， 成 交 额 达 192.6 亿 。2014 年 建立 的 “人 人 车 ” 线 上 二 手 车 ” 相关 信息 〈 估 值 分 布 、 其 他 信息 数据 极其 困难 ; b) 不 同 策略 
拍卖 平台 ， 于 当年 便 迅 速 覆盖 21 个 城市 ， 月 交易 量 达到 3 000 或 是 不 同 的 情形 下 ， 竞 拍 者 对 物品 的 估 值 信息 以 及 报价 都 会 发 
辆 四。 二 和 手 车 拍卖 竞价 作为 连续 购买 环境 下 的 典型 代表 ， 其 产 E 变 化 ， 即 同一 物品 在 不 同 次 序 下 进行 拍卖 会 产生 不 同 收益 和 
生 的 热点 问题 ， 即 拍卖 商 关 心 的 重点 往往 是 针对 不 同 的 物品 ， 风险 ; c) 任何 拍卖 都 存在 流 拍 的 可 能 ， 即 物品 在 拍卖 结束 时 存 
如 何 制定 拍卖 顺序 策略 ， 才 能 以 较 低 的 风险 获取 较 大 的 收益 。 在 未 达成 交易 的 可 能 性 ; d) 拍卖 中 竞争 程度 的 不 确定 性 ， 如 拍 
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尤其 近年 来 该 行业 异常 火热 ， 因 此 研究 序 贯 拍卖 策略 具有 重要 ” 卖 商 无 法 准确 判断 将 要 举行 的 拍卖 会 竞价 的 激烈 程度 。 因 此 ， 

的 理论 意义 和 实际 价值 。 参照 之 前 类 似 商品 拍卖 的 收益 或 回报 制定 的 策略 ， 可 以 为 拍卖 
于 决策 环境 的 不 确定 性 和 复杂 性 ， 对 于 不 同 的 商品 ， 如 。”” 商 提供 些许 帮助 。 

果 采 用 不 同 的 拍卖 顺序 ， 其 成 交 价 便 存 在 各 种 变化 的 可 能 性 。 在 以 往 的 研究 中 ， 最 常见 的 一 种 顺序 集 略 是 按 物 品 的 价值 

所 以 ， 特 别 是 在 拍卖 商 缺 乏 竞 拍 者 的 现 有 相关 信息 如 对 物品 的 高 到 低 的 进行 拍卖 物品 ， 即 “高 一 低 ” 策 略 ;， 以 及 文献 [4] 措 
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估 值 分 布 、 支 付 意愿 等 的 情况 下 SJ， 怎样 对 不 同 价值 物品 的 拍 。” 述 的 策略 : 拍卖 商 更 偏好 从 低 到 高 的 顺序 拍卖 物品 ， 即 “ 低 一 
卖 顺 序 进行 决策 ， 便 成 为 序 贯 拍卖 顺序 策略 的 研究 热点 。 高 ”策略 。 在 这 两 种 极端 顺序 策略 之 间 ， 还 有 很 多 顺序 策略 。 
Salladarre 等 人 中 采用 实证 研究 说 明 即 使 是 同样 的 商品 ,在 一 天 ”如 想 要 先 拍卖 低 价值 的 物品 进行 热 场 国 的 “ 低 一 高 一 低 ” 策 略 ， 
内 的 价格 都 会 受众 多 因素 影响 而 发 生 异 常 减 价 的 现象 ， 从 侧面 。 以 及 用 于 吸引 买 者 的 “高 一 低 一 高 ”策略 四 。 为 了 研究 最 优 的 
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顺序 策略 ， 本 文 在 算 例 分 析 中 比较 分 析 了 这 四 种 顺序 策略 的 收 
益 和 风险 。 
对 拍卖 商 而 言 ， 如 何 制定 顺序 策略 进行 拍卖 ， 使 自己 以 较 
低 的 风险 得 到 较 高 的 收益 ， 是 目前 序 贯 拍卖 策略 研究 的 难点 。 
不 管制 定 哪 种 顺序 策略 ， 都 将 使 得 拍卖 产生 不 确定 性 。 而 前 人 
对 拍卖 顺序 策略 的 研究 ， 大 多 集中 于 竞拍 者 的 出 价 策略 和 购买 
行为 上 ， 如 从 竞拍 者 预算 约束 的 角度 考虑 购买 顺序 ， 从 竞拍 
者 竞价 顺序 名 以 及 是 否 选择 预定 中 等 行为 角度 进行 决策 思考 。 
但 是 采用 模糊 理论 对 拍卖 顺序 策略 不 同 导 致 物品 回报 〈 最 高 报 
价 ) 的 不 确定 性 的 研究 ,目前 还 鲜 有 人 涉及 。 
前 人 基于 模糊 理论 研究 拍卖 问题 ， 大 多 只 是 使 用 模糊 参数 
者 述 出 价 意愿 并 将 其 取代 估价 作为 收益 或 效用 分 析 D94， 或 是 采 
模糊 粗糙 集 的 方式 评估 物品 多 属性 0223 等 ， 均 未 涉及 对 不 同 


ChinaXiv 合 作 期 刊 


: 基于 模糊 理论 的 最 优 序 贯 拍卖 策略 研究 第 37 卷 第 工期 


公理 1 对 于 全 集 工 ，Cr{I}=1 。 


公理 2 对 任意 事件 ASB ， 且 ABesLI ， 则 
Cr{A}< Cr{B}., 
公理 3 事件 Ac 是 事件 的 A 的 补 集 ， 那 么 


Cr{A}+Cr{B}=1. 


公理 4 对 于 sup, Cr{A,}<0.5 的 事件 {A,} 的 任意 组 合 ， 


都 有 Cr{U,A,}=sup, Cr{A,}。 


所 以 , 当 Cr 是 置信 性 测度 时 ，(I, p(T),Cn) 被 称 做 置信 性 
空间 。 当 。 是 一 个 (1, p(T),Cr) 置信 性 空间 内 的 模糊 变量 时 ， 
对 于 实数 集 只 ， 有 以 下 定义 。 

定义 1 若是 一 个 (1,p(1),Cr) 置信 性 空间 的 一 个 模糊 


次 序 拍卖 产生 收益 的 模糊 化 的 研究 。 本 文 将 某 物 品 于 某 次 序 进 
行 拍卖 的 回报 定义 为 模糊 变量 ， 从 而 由 均值 一 方差 模型 得 到 相 


应 次 序 的 拍卖 物品 的 不 确定 性 收益 (均值 ) 和 不 确定 性 风险 ( 方 
差 )。 而 模糊 变量 的 获得 和 确定 往往 是 根据 历史 数据 (之 前 类 似 
物品 的 成 交 价 ) 获得 和 确定 03]。 

为 了 更 全 面 地 描述 序 贯 拍卖 不 同 次 序 策略 的 收益 和 风险 ， 
本 文 参 考 模糊 理论 对 参数 或 数据 的 不 确定 性 处 理 方法 ， 如 多 期 
投资 组 合 的 收益 和 风险 不 确定 的 研究 031、 经 济 寿 命 评估 中 参数 
不 确定 性 的 模糊 模拟 0 等 ， 建 立 序 贯 拍卖 策略 不 同 次 序 的 不 确 
定性 收益 一 风险 优化 模型 〈F-SA model )。 

为 了 有 效 评估 不 确定 性 收益 和 不 确定 性 风险 ， 本 文采 用 均 
值 一 方差 模型 来 评估 不 同 的 序 贯 拍卖 策略 下 拍卖 商 的 收益 和 风 
险 。 鉴 于 收益 、 风 险 是 拍卖 商 考虑 拍卖 顺序 策略 的 两 个 重要 准 
则 ， 本 文采 用 多 准则 方法 进行 决策 优化 。 不 同 于 刘 树 林 等 人 05 
将 柯 布 一 道格拉斯 生产 函数 (Cobb-Douglas production function) 
使 用 在 进行 竞拍 者 效用 与 获胜 的 偏好 选择 ， 本 文 主要 通过 该 函 
数 ， 从 拍卖 商 的 角度 对 收益 最 大 化 、 风 险 最 小 化 两 个 目标 进行 
决策 分 析 。 同 时 在 上 述 研究 成 果 的 基础 上 ， 综 合 考虑 收益 不 确 
定性 和 风险 不 确定 性 ， 采 用 均值 一 方差 模型 进行 多 准则 优化 。 
基于 模糊 理论 ， 为 制定 序 贯 拍卖 的 顺序 策略 构建 了 多 准则 优化 
模型 ， 并 提出 了 基于 模糊 模拟 的 多 准则 遗传 算法 〈F-MCGA 
algorithm ) 求解 该 模型 。 特 别 在 算 例 分 析 中 针对 不 同 价值 的 多 
个 物品 ， 比 较 了 在 “高 一 低 ”“ 低 一 高 ”““ 低 一 高 一 低 ”“ 高 一 低 

高 ”文献 [10] 中 的 策略 以 及 优化 策略 六 种 不 同 策略 下 的 拍卖 
商 的 收益 和 风险 。 


1 ”模糊 理论 

给 定 一 个 全 集 (Universe) 三 ，p(T) 是 其 中 的 窜 集 (power 
set )， 每 一 个 PUD) 元 素 都 是 一 个 事件 。 置 信 性 测度 Cr 
(credibility measure ) 是 p(T 了 ) 的 集 函 数 (set function )， 
Cr e[0,1] .。 刘 宝 锭 等 人 06271 通过 提出 模糊 变量 、 期 望 值 算 子 
等 概念 建立 起 完整 的 模糊 理论 ， 从 而 为 处 理 模糊 变量 提供 了 理 
论 依据 。 


变量 ， 从 其 置信 性 测度 中 得 到 6 的 置信 性 函数 ， 
(OO=CrE=X VxeR. 


定义 2 (上 ,局 ,.…6,) 是 定义 在 (TT, p(T),Cr) 置信 性 空间 


上 的 模糊 向 量 ， 那 么 它 的 联合 置信 性 函数 也 可 以 从 置信 性 测度 
中 得 到 ， 即 VR BN) =Cr(6 S06 = = 3 


(0 JE 。 


定义 3 只 有 


当 条 件 vO0 ,22 )=Imini- ww,(X,), 


(了 DJ) ER" 满足 时 ， 避 ,与 ,.…&, 才 是 相互 独立 的 模糊 变 


由 


,模糊 向 量 (后 , 马 ,.E ) 的 联合 置信 性 函 


数 为 Imini<s<n Wi(%)° 


定义 4 若 5 是 模糊 变量 ， 其 置信 性 函数 为 v ， 对 任意 的 


实数 集 妃 ， 都 有 


sup w(x), supw() <0.5 


Cr{é 和 B} a xeB 
1l—supw(x),l—supw(x) >0.5 
xeB xeB 


定义 5 假设 ,56,…6, 是 相互 独立 的 模糊 变量 ， 如 果 函 


数 了 是 Rh" 到 加 的 映射 ， 那 么 模糊 变量 (6, 台 ,…&,) 的 置信 


性 函数 A(Z) 为 


sup in wi(%), sup mn w(x%) <0.5 
A 
4 
AA(2) = 1— sup mn w(%),sup min w(x%) > 0.5 
9) 


其 中 : zeR; gw 是 6 的 置信 性 函数 ，i=1,2,..n。 


当 5 是 一 个 (O,P,Cr) 置信 空间 内 的 模糊 变量 


地 


定义 6 半 ， 


它 的 期 望 值 为 E( 久 = [crlg>rjar- 人 crtEsrjdr ， 其 中 两 


个 积分 中 至 少 有 一 个 是 有 限 的 。 
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定义 7 当 志 是 一 个 具有 期 望 值 已 (6) 的 模糊 变量 时 ,其 广 
差 可 以 表示 为 V(&)=| Cr[E -EET >r)dr。 
2 ”模糊 序 贯 拍卖 顺序 策略 模型 

拍卖 商 共有 nn 个 不 同 价值 的 物品 ， 整 场 拍卖 共有 次 序 


(顺序 拍卖 策略 的 次 序 )。 拍 卖 商 决 定 在 第 1 次 序 (1 =1,2,…7) 
拍卖 物品 i ，(i=1,2,.…n) 。 将 拍卖 商 的 决策 ， 是否 将 物品 i 


在 第 上 次 序 进行 拍卖 , 定义 为 决策 


变量 x ，X E{0,1} 。| 


模糊 变量 6， 表示 该 决策 带 来 的 不 确定 性 ， 即 将 物品 i 第 1 次 
序 卖 出 的 不 确定 性 收益 。 
在 第 上 次 序 拍卖 物品 i 的 收益 为 
R= 5 :i=1,2,.n) (1) 
整 场 拍卖 的 收益 为 
wnt hs, 
Di SLi=1,2,..n;1=1,2,...7) (2) 


式 子 的 第 一 部 分 为 物品 i 在 第 1 次 序 的 收益 。 拍 卖 商 选择 


保留 物品 i 不 进行 拍卖 ， 则 收益 应 为 其 本 身 的 价值 y;， 即 上 式 


的 第 二 部 分 。 第 三 部 分 是 物品 i 未 卖 出 需要 支付 的 存储 成 本 ci ， 


a 


假设 v, >c >0。 


根据 式 2) 可 以 知道 ， 拍 卖 的 总 收益 函数 wy 是 关于 模糊 
变量 的 函数 ， 所 以 Wi 也 是 一 个 模糊 变量 。 通 过 模糊 模拟 计 


算 收益 wi 的 期 望 E(wi) 和 风险 (方差) Vw )。 


对 于 拍卖 商 而 言 , 追求 收益 的 最 大 化 E(w ) 和 风险 的 最 小 


化 V(w) 是 两 个 主要 的 目标 。 对 上 述 两 个 目标 ， 本 文通 过 柯 布 


对 


一 道格拉斯 生产 函数 (Cobb-Douglas production function )， 对 两 
标的 重要 性 进行 权衡 决策 分 析 。 假 设 其 最 低 的 预期 收益 为 
， 能 接受 的 最 大 风险 为 。 则 目标 函数 了 为 


Bp 
f = Ew,) [ -| 


其 中 : & 和 分 别 表示 拍卖 商 对 预期 收益 和 预 
标的 偏好 程度 , 且 & + =1。 则 基于 模糊 理论 
拍卖 顺序 策略 模型 (F-SA model) 如 下 : 


人 


G3) 


期 风险 这 两 个 目 
的 不 确定 性 序 贯 
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max f = E(w 


y 


St. 
Xi 


[24 


i= 
t= 
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和 


上 期 


Bb 
: 
b 


E(w)2>a 
V(w)<b 


>》 加 和 1 


1=1 


e{0,1} 
+D=1 
| 沪 
L255 


3 基于 模糊 模拟 的 多 准则 遗传 算法 〈F-MCGA 
algorithm ) 


为 了 求解 上 


(Fuzzy simulation ) 5 计算 (wi) 和 Vw ) 的 


bee 


E 则 问题 的 柯 布 一 道 格 拉 


述 模型 (F-SA model)， 本 文采 月 


值 ; 然后 钊 


模糊 模拟 算法 


| 对 多 


MCGA algorithm) 求解 。 


3.1 


随机 模糊 模拟 算法 


量 》 来 计算 具 


模糊 模拟 (fuzzy simulation ) 可 以 通过 
时 度 分 布 函数 的 模糊 变 


有 隶 | 


估算 》， 名 2 的 值 。 


决策 变量 和 = (1... 


Nl’ 2 


斯 目标 


量 6 的 近似 值 ， 


Xr ) ， 


Ni? ts Xr 


系列 的 离散 模 站 


模糊 变量 


函数 进行 多 准则 遗传 算法 (F- 


向 
进而 


号 = (各 GEr) 。 根 据 上 文 的 分 析 ， wi 是 关 


于 X 和 6 的 函数 。 假 定 模糊 变量 5 有 联合 置信 函数 如 。 


首先 随机 


度 ; 


根据 定义 6 和 7, 为 计算 E(w) 和 V(w)， 要 先 计算 


根据 定义 


生成 NN 个 向 量 y1 


4， 


?7y2…。 


yn ; 然后 计算 其 置信 性 


测 


mk =wW(yYn), k=1,2...N 。 


性 函数 Crtw (6 > 让 和 Cr (GE)<7 的 近似 值 。 


Cr{w(X,€) =r}= 


信 


max{w |W (X, yr) >r},max{wm |w(X, yr}<0.5 
1—max{m |w(X, yi) <r},max{wm |w(X, yr) >r}20.5 : 


Cr{w (xX,€) <r}= 


| max {wm [Ww (X, yi) Sr},max{w |w(X, yr) <r}<0.5 


1—max{w |w (X,Yx) >7},max{w |w(X, yn) >r}>0.5 . 


过 程 如 算法 1 
算法 1 模糊 模 


1 设 定 参数 0 = 


模糊 变量 的 均值 和 方差 。 


模糊 模拟 算法 求 
所 示 。 
拟 算 法 


0 。 


具体 
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2 随机 生成 向 量 yi,y2.…yN ， 并 计算 置信 性 测度 加 ,zw 。 


3 设 定 参 数 1 = min{w(X,y),wi(X,Y,).…Wwi(X,yw)} 以 及 


P=max{w (X,Y), WwW (X,Y )..Wwr (X,Yv)}° 


4 随机 生成 一 个 实数 了 = [1, D] 。 


5 如 果 r>0, 设 0 一 0+Cr{w(x,6)>r}。 


6 如 果 r <0, 设 0G 一 0+Cr{w(x,6)<r} 


7 重复 步骤 2 一 6， 重 复 N 次 。 


8 返 巨 


蔡 


对 于 VCw)， 也 可 以 通过 上 述 算法 实现 ， 
换 为 =min{Gw(x,y) -EE),...(w(x,y,)—E)} 


值 E(Wwi)= max{i,0}+min{p,0} +0:(p-D/N. 


p=max{w(x,y)— E,Ww (x,y,)—E)}, PHT 


3.2 多 准则 0-1 遗传 算法 
Guo 等 人 03 提 出 的 通过 集成 模 灯 


解 多 
此 ， 本 文 将 集成 模糊 仿真 算法 和 多 准 
法 ， 求 解 多 7 
以 下 为 遗传 算法 求解 步骤。 

a) 建 立 初 始 化 种 群 。 


只 要 将 1 和 jp 分别 


以 及 


仿真 算法 和 遗传 算法 来 求 


期 投资 组 合 的 模糊 问题 后 ， 该 方法 也 被 众多 学 者 采用 。 
E 则 求解 0-1 问题 的 遗传 血 


因 


2 对 这 
3 重复 
将 步 


mn 天 


对 3n 的 种 群 中 每 


两 个 个 体 中 的 各 


ChinaXiv 合 作 期 刊 


第 37 都 第 1 期 


E 意 多 列 进行 交换 处 理 。 


步骤 1、2， 


直到 生成 2n 的 个 体 数量 为 止 。 


又 3 生成 的 2n 规模 种 群 与 原 种 群 合 并 ， 


VOw)<b, 
6 对 满足 条 件 的 标记 为 1，FLAG(c ) =1: 不 满足 的 标记 为 0， 
FLAG(c)=0 。 对 于 所 有 满足 条 件 的 个 体 ， 组 成 新 的 种 群 newfarm。 
7 计算 新 种 群 newfarm 中 所 有 个 体 的 适应 度 函 数值 


fc; | newfarm) 。 


8 选择 适应 度 函 数值 最 大 的 个 体 随机 复制 两 次 蔡 代 farm 种 群 中 任 


两 个 个 


体 。 


dd) 变异 。 


设 定 参 数 pm 为 变异 率 , 7 是 [0,1] 上 的 随机 数 。 当 


时 ,第 ;个 个 体 中 的 


变 后 个 体 进行 约束 条 


farm 上 
算法 3 


1 设 定 


个 个 体 ; 


区 成 3 的 种 群 。 
行 约束 条 件 的 判断 ，E(Ww)>a 以 及 


澳 


pm>r 


任意 染色 体 突变 为 1， 否 则 突变 为 0。 将 突 
牛 的 判断 ， 只 有 满足 条 件 的 个 体 蔡 代 种 群 


bP 的 第 i 个 个 体 ， 如 算法 3 所 示 。 


变异 
变异 率 pm， 


舍 则 模糊 随机 不 确定 性 序 贯 拍卖 中 顺序 策略 问题 。 


2 产生 
3 当 己 
0。 


4 对 每 


首先 将 该 问题 的 解 ， 即 决策 变量 X ， 进 行 编码 成 为 具有 
进 制 染色 体 个 体 的 C ， 并 对 每 一 个 个 体 中 的 染色 体 进 行 约束 条 


件 的 判断 ， 要 求 yx <1， 以 及 E(w)2a，V(wr)<b。 只 有 


专 一 


满足 所 有 条 件 的 个 体 称 为 有 效 个 体 。 定 义 一 个 整数 参数 n， 为 
种 群 规模 。 该 步 又 生成 n 个 有 效 个 体 , 即 规模 为 4 的 种 群 farm。 


b) 适 应 度 函数 。 
适应 度 函数 ， 也 叫 评 


目 函 数 ， 是 为 了 


将 最 优 的 染 


色 体 选 出 


来 而 定 的 标准 。 


最 优 的 染色 体 有 着 较 好 的 适应 性 


， 也 就 是 说 在 


下 一 代 中 出 现 的 可 能 性 比较 大 。 


只 有 不 断 地 选 出 较 优 的 染色 体 ， 


才 会 在 种 群 的 不 断 演 化 中 得 到 本 文 想 要 的 结果 。 此 不 同 于 文献 
[13], 直接 选取 目标 函数 作为 适应 度 函数 。 为 便于 计算 ， 只 取 结 


果 的 实数 部 分 进行 比较 。 适 应 度 函 数 为 


flc)=realy E(w)” (1— 


c) 交 叉 重 组 与 选择 。 


列 进行 倒序 重组 ， 生 成 两 个 新 的 个 体 。 重 复 该 4 
新 个 体 数 量 达 到 2n， 并 与 原 种 群 合 并 为 规模 为 3n 的 种 群 。 将 
该 种 群 满足 约束 条 件 的 个 体 组 成 新 的 种 群 newfarm， 计 算 其 所 
值 ， 将 其 函数 值 最 大 的 个 体 选 出 来 ， 复 制 


有 个 体 的 适应 度 函 数 


Vw) 


pi) 


在 nn 个 个 体 的 种 群 随机 选 出 某 两 个 个 体 ， 分 别 将 


LS] 


满足 
6 重复 


将 上 述 多 准 贝 


算法 4 
1 生成 
2 取出 
数量 的 


3 对 37 种 条 
组 成 新 的 种 群 newfarm。 


个 随机 数 re 
m>r 时 ， 第; 


以 及 i=1。 


[0,1] 。 
个 个 体 中 的 任意 染色 体 突变 为 1， 否则 突变 为 


Re 


个 个 体 ; 


行 约束 条 件 


进行 判断 ，E(wi)>2a 以 及 V(wi)<b。 


约束 条 件 的 个 体 蔡 代 jarm 种 群 中 的 第 ;个 个 体 。 


直到 产生 nn 个 个 体 。 


多 准则 0-1 遗 
初始 7 
任意 两 个 个 体 ， 
个 体 ， 


个 满足 约束 条 件 的 个 体 ， 


并 与 种 群 farm 合并 为 3n 种 群 。 
f 中 的 个 体 进行 约束 条 件 的 判断 ， 将 满足 约束 条 


1 0-1 遗传 算法 总 结 为 算法 4。 


传 算法 


即 种 群 farm。 


体 进行 交叉 重组 ， 


对 任意 多 列 染色 直至 生成 2n 


牛 的 个 体 


4 计算 种 群 newfarm 每 一 个 个 体 的 适应 度 函 数 。 


5 选 


区 适应 度 大 的 个 体 作 为 复制 两 次 从 


信 原 种 群 farm 任 两 个 个 体 。 


6 变异 更 新 种 群 farm 染色 体 。 
步骤 2 一 6， 重 复 次 数 为 种 群 演化 代数 。 


7 重复 


Oo 


4 ” 算 例 分 析 


在 一 次 二 手 车 拍卖 会 上 ， 拍 卖 商 有 10 软 


其 任意 多 
成 过 程 ， 直 到 


两 次 ， 蔡 代 newfarm 种 群 中 任意 两 个 个 体 ， 如 算法 2 所 示 。 


算法 2 交叉 重组 与 选择 
1 从 原 种 群 中 任意 取出 两 个 个 体 。 


要 出 售 ， 拟 采用 


5 次 叫 拍 ， 完 成 整 场 拍卖 。 本 文选 取 三 
数 和 梯形 模糊 数 分 别 对 模糊 变量 进行 刻画 。 

对 于 不 同 价 值 的 10 辆 二 手 车 ， 其 
人 功 =[0.8 1.01 0.8 1.1 


得 到 演化 后 适应 度 函 数值 最 大 的 个 体 ， 对 应 问题 最 优 解 。 


j 不 同 的 二 手 车 将 
模糊 


价值 分 别 为 
0.95 1.2 1.3 0.88 1.02 1.05]; 若 选择 不 售卖 ， 


将 会 支付 存储 费用 c =[0.4 0.6 0.25 0.32 0.2 0.4 0.7 0.6 0.5 0.4] 。 


拍卖 商 最 低 可 以 
险 为 25=0.2 。 出 


Ly 党 


接受 的 


期 望 收益 为 a=10.5 , 最 高 可 以 接受 的 风 
目标 函数 中 拍卖 商 的 决策 a=0.8， 


假设 


于 | 
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B=02. 中 期 望 收益 E(w,) =11.26 (十 万 )， 期 望 风 险 VGw) =0.22。 
为 比较 策略 “高 一 低 ”“ 低 一 高 >”“ 低 一 高 一 低 ” 以 及 “高 策略 “ 低 一 高 一 低 ” 的 拍卖 顺序 策略 为 


一 低 一 高 ”的 收益 和 风险 ， 本 文 按 10 辆 二 手 车 的 价值 进行 排 。 LHLGL5,14,2,3,3,2,5,4) ， 目 标 函 数值 为 LHL(f) = 3.6278， 
序 ， 分 为 高 、 较 高 、 中 等 、 较 低 、 低 五 个 等 级 ， 如 表 1 所 示 。 ”其 中 期 望 收益 E(w ) =11.28 (十 万 ), 期 望 风险 Vlw) =02224。 


表 1 不 同 二 手 车 的 价值 等 级 策略 “高 一 低 一 高 ”的 拍卖 顺序 策略 为 
Table 1 Value rating of different used cars HLH(3, 5, 3,2,4,1,1,4,5,2) ， 标 函数 值 为 
价值 等 级 高 较 高 中 等 较 低 低 HLH(f)=3.7309 ,其 中 期 望 收益 (wi)=11.58 (十 万 ), 期 
三 手 车 67 4,10 2,9 5,8 1,3 望 风 险 V(w)=0.2232。 

4.1 三 角 模 糊 数 算 例 通过 模糊 参数 化 的 方法 中 ,仅仅 对 收益 进行 衡量 ， 即 选取 
10 辆 不 同 的 三 手 车 在 不 同 次 序 拍卖 中 会 产生 不 同 模糊 变 二 手 车 在 不 同 次 序 最 大 的 收益 (均值 ), 则 从 表 3 知晓 其 顺序 策 

量 ， 其 三 角 模 糊 数 如 表 2 所 示 。 略为 Ms4323.14255 ，; 收益 为 11.92, 但 对 应 的 风险 高 达 0.2876， 
表 2 模糊 变量 的 三 角 模糊 数 ( 单 位: 十 万 ) 超过 了 拍卖 商 承 受 风险 的 上 限 ，b = 0.2 。 该 方法 仅仅 追求 收益 


Table 2 Triangular fuzzy numbers of fuzzy variables (unit: one hundred thousand) 最 大 化 ， 忽 略 了 收益 背后 的 风险 。 
二 手 车 。。 次 序 1 次 序 2 次 序 3 次 序 4 次 序 5 通过 遗传 算法 求 出 的 最 优 拍卖 顺序 策略 为 
1 090110112) (0.801.001.20) (085115130) (0.801.101.24) (0.821.201.25) Od,5,3,3,1,4,1,1,1,2), 目标 函数 值 为 O(f)=5.0578 。 其 中 期 
2 (0.801.151.30) (0.821.101.24) (0.881.201.24) (0.901.201.30) (0.911.181.32) 望 收益 E(w)=11.05 (十 万 ), 期 望 风险 VG(w)=0.1556。 其 求 


3 (0.601.121.40) (0.681.201.50) (0.801.301.60) (0.761.281.50) (0.701.301.50) 解 过 程 的 适应 度 函 数 的 迭代 过 程 如 图 1 所 示 。 

4 (0.801.121.40) (0.701.401.70) (0.761.101.20) (0.701.201.30) (0.72 1.20 1.40) 全 和 生生 的 人 村 人 

5 (0.95 1.10 1.15) (0.901.101.20) (0.901.201.30) (0.901.151.3) (0.88 1.12 1.28) 5.05| | 

6 (0.901.20121) (0.921.101.20) (0.901.081.18) (0.921.101.20) (1. 00 1.05 1.25) 呈 | | ] 

7 (0.881.101.34) (0.801.101.40) (0.721.311.62) (0.781.311.62) (0.80 1.20 1.30) pl | 

8 (0.961.081.20) (0.941.011.22) (0.941.101.18) (0.901.101.15) (0.92 1.09 1.16) : sl | 

9 (0.501.201.30) (0.401.301.42) (0.551.201.60) (0.501.221.58) (0.601.25 1.65) | mh + 

10 (0.651.301.70) (0.701.201.50) (0.701.401.50) (0.721.381.48) (0.701.401.60) | | 

根据 模糊 仿真 算法 , 对 表 2 中 的 模糊 数 进行 均值 。 和 方差 人 
v 的 求解 ( 表 3 )。 四 1 最 优 适应 度 函数 收敛 曲线 
表 3 模糊 变量 的 均值 (单位 : 十 万 ) 和 方差 Fig.l Convergence curve of optimal fitness function 


Table 3 Mean (unit one hundred thousand) and variance of fuzzy variables 4.2 梯形 模糊 数 算 例 


机 均值 e, /方差 Vi 10 辆 不 同 的 二 手 车 在 不 同 次 序 拍 卖 中 会 产生 不 同 模糊 变 
一 证 次 序 1 次 序 2 次 序 3 ， 次序 4 次 序 5 ” 量 ， 其 梯形 模糊 数 如 表 4 所 示 。 
1 1.06/0.036 1/0.064 1.11/0.01 1.06/0.01 1.12/0.0144 表 4 模糊 变量 的 梯形 模糊 数 〈 单 位 : 十 万 ) 
D 1.1/0.0144 1.07/0.01 1.13/0.01 1.15/0.01 1.15/0.0081 Table 4 Trapezoidal fuzzy numbers of fuzzy variables (unit: one hundred 
3 1.2/0.0576 1.15/0.0361 1.25/0.0324 1.21/0.0324 1.2/0.04 thousand) 
4 1.11/0.0169 1.3/0.0576 1.04/0.0121 1.1/0.0256 1.13/0.0256 = 手 车 。 次 序 1 次 序 2 次 序 3 次 序 4 次 序 5 
5 1.08/0.0025 1.08/0.0049 1.15/0.01 1.13/0.0081 1.1/0.0081 1 (0.900.92 1.101.12) (0:80.0.90 1.02 1.12) (0.85 1.00 1.15 1.30) (0.80 0.95 1.09 1.24) (0.82 0.96 1.11 1.25) 
6 1.13/0.0081 1.08/0.0036 1.06/0.0036 1.08/0.0036 1.09/0.0049 2 (0.80 0.95 1.09 1.30) (082 0.96 1.10 1.24) (0.88 1.00 1.12 1.24) (0:90 1.00 1.20 1.30) (091 1.05 1.18 1.32) 
7 1.11/0.01 ~ 1.1/0.0144 1.11/0.0225 1.26/0.0361 1.13/0.0169 3 (0.600.87 1.141.41) (0.68 0.95 1.23 1.5) (0:80 1.07 1.33 1.60) (0.76 1.01 1.23 1.50) (0.70 0.97 1.23 1.50) 
8 1.08/0.0025 1.09/0.0036 1.08/0.0036 1.06/0.0036 1.07/0.0036 4 (0.80 1.00 1.20 1.40) (0.70 1.03 1.37 1.70) (0.76 0.91 1.05 120) (0:70 0.90 1.10 1.30) (0.72 0.95 1.17 1.40) 
9 1.05/0.0484 1.11/0.0784 1.14/0.0529 1.13/0.0625 1.19/0.0625 5 (0.95 1.25 0.85 1.15) (0.90 1.00 1.10 1.20) (0.90 0.94 1.26 1.30) (0:90 1.00 1.20 1.30) (0.88 0.96 1.20 1.28) 
10 1.24/0.0529 1.15/0.0324 1.25/0.0484 1.24/0.0529 1.28/0.0529 6 (0.901.001.101.20) (0.92 1.01 1.11 1.20) (0.90.0.99 1.09 1.18) (0.92 1.01 1.11 1.20) (1.00 1.08 1.17 1.25) 
策略 “高 一 低 ” 的 拍卖 顺序 策略 为 HL(5,3,5,2,4,1,1,4,3,2) ， 人 
即 第 一 个 物品 在 第 5 次 序 拍 卖 ， 第 二 个 物品 在 第 3 次 序 拍卖 ， 人 


以 此 类 推 。 目 标 函 数值 为 HL(f)=4.067， 
EQw;)=11.47 (十 万 )， 期 望 风险 (方差) VGw)=0.2371。 10 (0.65 0.75 1.30 1.70) (0.70 0.97 1.23 1.50) (0.70 0.97 1.23 1.50) (0.72 0.97 1.27 1.48) (0.70 1.00 1.30 1.60) 

策略 “ 低 一 高 ”的 拍卖 顺序 策略 为 根据 模糊 仿真 算法 , 对 表 4 中 的 模糊 数 进行 均值 e ,和 方差 
LH(1, 3,1,4,2,5,5,2,3,4) ， 目 标 函数 值 为 LH(f)=3.4515， 其 vy 的 求解 ( 表 5) . 


[sm 期 望 收 益 9 (0.55 0.80 1.05 1.30) (0.40 0.74 1.08 1.42) (0.55 0.90 1.25 1.60) (0.50 0.86 1.22 1.58) (0.60 0.95 1.30 1.65) 


并 
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表 5 模糊 变量 的 均值 (单位 :十 万 ) 和 方差 法 求解 的 策略 ， 相 比 其 他 策略 ， 一 定 是 在 满足 风险 要 求 下 的 较 
Table 4 Mean (unit one hundred thousand) and variance of fuzzy variables 高 收益 ， 即 拍卖 商 追 求 的 最 优 策 略 。 而 且 最 优 策略 的 收益 与 五 
ee 均值 6 /方差 她 种 策略 收益 的 差 值 都 保持 在 1 (十 万 ) 以内。 说 明 本 文 求解 的 
一 次序 1 次 序 2 次 序 3 次 序 4 次 序 5 最 优 策略 能 够 有 效 地 保证 低 风 险 下 的 较 高 收益 。 
1 1.01/0.0050 0.96/0.0065 1.075/0.0122 1.02/0.0117 1.035/0.0111 综 上 所 述 ， 采 用 模糊 理论 描述 不 确定 性 ， 可 以 更 好 地 评估 
2 1.05/0.0150 1.03/0.0106 1.06/0.0078 1.1/0.0117 1.115/0.0101 收益 不 确定 性 和 风险 不 确定 性 ， 为 拍卖 商 制定 策略 提供 更 多 支 
3 1.005/0.0395 1.09/0.0405 1.2/0.0385 1.13/0.0330 1.1/0.0385 持 。 


4 1.11/0.0217 1.2/0.0602 0.98/0.0117 1/0.0217 1.06/0.0278 、 
5 结束语 

5 1.05/0.0050 1.05/0.0054 1.1/0.0163 1.1/0.0117 1.08/0.0131 

6 1.05/0.0054 1.06/0.0047 1.04/0.0047 1.06/0.0047 1.125/0.0038 本 文 提出 收益 和 风险 的 多 准则 优化 模型 ， 为 拍卖 商 提 供 了 


7 1.11/0.0127 1.1/0.0217 1.11/0.0488 1.2/0.0425 1.05/0.0150 更 好 的 拍卖 顺序 策略 ， 保 证 了 更 低 风 险 的 收益 ， 比 以 往 单纯 考 


8 1.08/0.0035 1.08/0.0047 1.06/0.0035 1.025/0.0038 1.04/0.0035 虑 收益 的 方法 更 加 实际 有 效 。 主 要 结论 如 
9 “0.925/0.0339 0.91/0.0626 1.075/0.0664 1.04/0.0702 1.125/0.0664 a) 本 文 考虑 收益 不 确定 性 和 风险 不 确定 性 , 采用 多 准则 优 
10 1.175/0.1132 1.1/0.0385 1.1/0.0385 1.1/0.0409 1.15/0.0488 化 ， 提 出 了 基于 柯 布 一 道格拉斯 生产 函数 的 目标 优化 函数 。 
策略 HL 目标 函数 值 HL(f)=4.2269 ， 其 中 期 望 收益 b) 本 文采 用 模糊 理论 对 序 贯 拍卖 中 顺序 策略 产生 的 不 确定 
E(w,)=10.855 (十 万 )， 期 望 风 险 (方差 ) VCwr)= 0.256 。 ”性 用 模糊 变量 进行 刻画 ， 进 而 提出 则 模糊 随机 不 确定 性 序 贯 拍 


策略 LH 目标 函数 值 LH(f)=2.9355 ， 其 中 期 望 收 益 ， 卖 策略 模型 (F-SAmodel)。 
Ew)=10.555 (十 万 )， 期 望 风 险 VG(w)=0.2101。 c) 本 文集 成 模糊 模拟 算法 和 多 准则 0-1 遗传 算法 , 提出 基 


策略 LHL 目标 函数 值 LHL(Cf)=4.0339 ， 其 中 期 望 收益 。 ”于 模糊 模拟 的 多 准则 遗传 算法 (F-MCGA algorithm )， 以 求解 文 
EQw)=10.695 (十 万 )， 期 望 风 险 V(w)=0.2471。 中 提出 的 优化 模型 。 

策略 HT 目标 函数 值 HLHCP) = 4.3537 ， 其 中 期 望 收益 d) 算 例 分 析 的 结果 显示 ， 采 用 F-SA model 得 到 的 优化 策 
E(w;) =11.1 (十 万 )， 期 望 风险 V(w;) = 0.2595 。 略 能 够 以 较 低 的 风险 获得 较 高 的 收益 ， 能 够 满足 拍卖 商 的 多 准 

根据 模糊 参数 化 的 方法 00， 可 以 从 表 5 知晓 其 顺序 策略 为 。 ” 则 要 求 ， 因 此 具有 实际 意义 。 
MG5.53.23.54420 ， 收益 为 11.355， 但 对 应 的 风险 高 达 0.3655， 综 上 所 述 ， 本 文 提 出 的 模型 和 算法 为 序 贯 拍卖 中 顺序 策略 
远 远 超过 了 拍卖 商 承 受 风险 的 上 限 ，pb -0.2。 通 过 遗传 算法 求 。 ”提供 了 新 的 理论 视角 ， 并 为 拍卖 商 制 定 顺 序 策略 提供 了 决策 支 


出 的 最 优 拍 卖 顺序 策略 为 Od;3,4,3)1,5141,1,2)，, 目标 函数 值 ” 持 。 
为 O(f)=4.8995 。 其 中 期 望 收益 ECOwr) =10.69 (十 万 )， 期 望 


bl 
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